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DETAILED ACTION 

1 . Claims 1 -30 are subject to examination. 

Response to Arguments 

2. Applicant's arguments filed April 05, 2004 have been fully considered but they 
are not persuasive for the following reasons: 

3. Applicant's arguments do not comply with 37 CFR 1 .1 1 1(c) because they do not 
clearly point out the patentable novelty which he or she thinks the claims present in view 
of the state of the art disclosed by the references cited or the objections made. 

In order to substantiate Examiner's assertion that it is well known in the art to implement 
the desired protocol for the priority determining the order of granting the requests for 
semaphore modifications such as round robin, the following references are included 
herewith: (1) Page 415 of Microsoft Press® Computer Dictionary, 3 rd. edition, 
published in 1997, defining round robin and (2) the reference Tavallaei et al. (US 6, 134, 
579), (col.8, lines 5-7) clearly indicating the arbitration by using Round-Robin algorithm. 

The reference Derrick teaches "Bus controller 402 may control accesses by bus 
masters 406 to shared resources 408 using any suitable scheme. For example, bus 
controller 402 may include arbitration logic which determines when to grant access to a 
shared resource 408 to a bus master 406. Bus controller 402 may thus assign bus 
masters 406 a priority which determines the order of granting their requests for shared 
resources 408." (col. 4, lines 43-50). The reference also teaches that an Arbiter, Fig. 5, 



Application/Control Number: 09/746,487 Page 3 

Art Unit: 2154 

element 506 is located in the bus controller of Fig. 4, element 402. The reference also 
teaches "When spin buffer 502 detects the read for ownership, it looks to see If the 
information corresponding to the semaphore for the shared resource Is already within 
spin buffer 502. One way of determining whether spin buffer 502 contains the data is to 
look at the address fields of the memory locations 520. If the address of the semaphore 
is found within spin buffer 502, and another device does not own the corresponding 
shared resource, spin buffer 502 locks out all accesses to the semaphore by other 
devices (step 204), and writes to the lock bit/ID field of the memory location 520 (step 
210) to indicate that the requesting device now owns the resource corresponding to the 
semaphore at that address." (col.5, lines 36-48). (The reference teaches identification of 
ownership state of a semaphore by a semaphore checker that receives semaphore 
modification requests). 



Referring to claim 24, the reference Derrick teaches "Bus controller 402 may control 
accesses by bus masters 406 to shared resources 408 using any suitable scheme. For 
example, bus controller 402 may include arbitration logic which determines when to 
grant access to a shared resource 408 to a bus master 406. Bus controller 402 may 
thus assign bus masters 406 a priority which determines the order of granting their 
requests for shared resources 408." (col. 4, lines 43-50). The reference also teaches 
that all elements of Fig. 5 are located in the bus controller of Fig. 4, element 402. And, 
as such, the spin buffer (semaphore checker) is coupled to a semaphore (semaphore 
memory) to allow access to a shared resource #1 (element 408 of Fig. 4)(a shared 
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resource as claimed.). The reference goes on teaching that semaphore memory holds 
the semaphore for the entire set of resources (Fig.6, element 504). Spin buffer is a 
semaphore checker (Fig.6, element 502, spin buffer) that is coupled to arbiter is a 
resource scheduling device and the semaphore (Fig.6, element 504, semaphore 
memory). The arbiter is a resource scheduling device that is coupled to the logical 
plurality of processing devices (Fig.6, element 506). Spin buffer thus provides the 
information within the semaphore relating to the ownership status of the shared 
resource, (col.3, lines 3-5). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over Derrick 
et al. (hereinafter Derrick) (US 5,872,980) in view of Dao et al. (hereinafter Dao) (US 
6,148,395). 

Referring to claims 1, 2, 3, 6 and 7, 

1. A article of manufacture including one or more machine-accessible medium having 
executable code stored thereon which, when executed by a machine, causes the 
machine to: 

receive one or more semaphore modification requests from one or more 
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requesting devices; 

identify an ownership state of a semaphore corresponding to the one or 
more semaphore modification requests; 

arbitrate to identify a first modification request of the one or more semaphore 
modification requests, the first modification request from a first requesting device; 

allow the first modification request to succeed if the identified ownership state 
corresponds to the first requesting device; and 

allow the first modification request to succeed if the identified ownership state 
corresponds to no ownership. 

2. The article of manufacture recited in Claim 1 which, when executed by a machine, 
further causes the machine to: 

decline a second modification request of the one or more semaphore 
modification requests. 

3. The article of manufacture recited in Claim 1 which, when executed by a machine, 
further causes the machine to: 

receive a semaphore read requests from one of the one or more requesting 
devices; 

transmit the identified ownership state in response to the semaphore read 
request; and 

allow the first requesting device to access a shared resource. 
6. The article of manufacture recited in Claim 1 wherein arbitration is resolved on a 
round-robin basis. 
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7. The article of manufacture recited in Claim 1 wherein arbitration is resolved on a 
priority basis. 

Derrick teaches the spin buffer where the lock and identification data within the 
semaphore is cached in a multiprocessor environment. (Abstract). Spin buffer thus 
provides the information within the semaphore relating to the ownership status of the 
shared resource, (col.3, lines 3-5). When the devices (fig. 5, Bus Masters, 406A, 406B, 
406C, and 406D) need access to a shared resource and after they initiate the read for 
the ownership (requests for semaphore modification), spin buffer detects (receives) the 
read for ownership from the devices. Spin buffer then identifies the ownership state of a 
semaphore corresponding to the requests (col. 5, lines 34-39). If the semaphore is 
owned by another device , the requesting device is denied access to the shared 
resource (declining second modification request). If the requested semaphore is not 
owned by another requesting device, then the requesting device can read the data from 
the semaphore which completes the process of acquiring the ownership of the shared 
resource ( transmitting the identified ownership state and allow the first requesting 
device to access a shared resource) (col.4, lines 3-9) . Bus controller along with Spin 
buffer also provides arbiter which determines whose and when to allow the request for 
resource ownership to succeed based on the priority and availability of a shared 
resource (Fig. 4, element 402 (Bus Controller), Fig.5, element 506 (Arbiter), col.4, lines 
43-56). Although, the reference Derrick teaches that the first modification request is 
allowed to succeed if the identified ownership state corresponds to no ownership, and 
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indicates that Bus controller (Arbiter) assigns a priority which determines which 
semaphore modification request is allowed, the reference fails to explicitly teach to allow 
the first modification request to succeed if the identified ownership state corresponds to 
the first requesting device, however it is well known in the art to implement the desired 
protocol for the priority determining the order of granting the requests for semaphore 
modifications such as round robin. Therefore, it would have been obvious for one in 
ordinary skill in the art at the time the invention was made to design a means which 
causes machine to receive the requests for semaphore modifications, to identify an 
ownership state of a semaphores corresponding to semaphore modification requests, 
arbitrate and allow the modification requests to succeed as desired, in this case the first 
modification request to succeed if the identified ownership state corresponds to the first 
requesting device. Because, it is economical and efficient to share a resource among 
multiple processors rather than each processor is having a complete set of resources. 
Referring to claims 4 and 5, 

4. The article of manufacture recited in Claim 1 wherein the semaphore is stored in a 
multiprocessor comprising the one or more requesting devices. 

5. The article of manufacture recited in Claim 4 wherein the multiprocessor comprising 
the one or more requesting devices is integrated on a single die. 

Keeping in mind the teachings of Derrick as indicated above, Derrick does not teach 
storing the semaphore in a multiprocessor and multiprocessor comprising the one or 
more requesting devices integrated on a single chip. Dao teaches the semaphore 
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stored in a multiprocessor and the multiprocessor comprising the one or more 
requesting devices integrated on a single chip in the environment offering shared 
resources like floating point unit and cache. The multiprocessor also includes the logic 
control including arbitration for the use of certain shared resources and for updating 
status information regarding the current state of the device. (Abstract, Fig.1, col. 3, lines 
34-43, col. 11, lines 20-25). Therefore, it would have been obvious for one in ordinary 
skill in the art at the time the invention was made to integrate the spin buffer, arbiter, 
and semaphore memory of Derrick for storing the semaphore in a multiprocessor where 
multiprocessor comprises of one or more CPUs (requesting devices) on a single die as 
taught by Dao. Because, as inferred by the teaching of Dao, when requesting devices 
are integrated on a single chip, the chip size is reduced which translates into high 
manufacturing yield and low per-chip manufacturing cost. 
Referring to claims 8, 9,10, 12 and 13, 
8. A method comprising: 

receiving one or more semaphore modification requests from one or more 
requesting devices; 

identifying an ownership state of a semaphore corresponding to the one or more 
semaphore modification requests; 

arbitrating to identify a first modification request of the one or more semaphore 
modification requests, the first modification request from a first requesting device; 

allowing the first modification request to succeed if the identified ownership state 
corresponds to the first requesting device; and 
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allowing the first modification request to succeed if the identified ownership state 
corresponds to no ownership 

9. The method recited in Claim 8 further comprising declining a second modification 
request of the one or more semaphore modification requests. 

10. The method recited in Claim 8 further comprising: 

receiving a semaphore read requests from one of the one or more requesting 
devices; 

transmitting the identified ownership state in response to the semaphore read 
request; and 

allowing the first requesting device to access a shared resource. 

12. The method recited in Claim 8 wherein arbitration is resolved on a round robin 
basis. 

13. The method recited in Claim 8 wherein arbitration is resolved on a priority basis. 

Claims 8, 9, 10, 12 and 13 are the methods associated with the article of manufacture of 
claims 1,2,3,6 and 7. Therefore claims 8, 9, 10, 12 and 13 are rejected for the reasons 
set forth in above paragraph for claims 1 , 2, 3, 6 and 7. 
Referring to claim 11, 

11. The method recited in Claim 8 wherein each of the one or more semaphore 
modification requests received identify a corresponding requesting device of the one or 
more requesting devices. 
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Derrick teaches having a separate identification of each requesting devices connected 
to each port of spin buffer thus Derrick's spin buffer is capable of discrinninating between 
the individual devices when it connes to prioritizing the semaphore modification 
requests, (col. 5, lines 53-67 and coL6, lines 1-9). 
Referring to ciaims 14 and 15, 

14. A multiprocessor system comprising: 

means for receiving one or more semaphore modification requests from one or 
more requesting devices; 

means for identifying an ownership state of a semaphore corresponding to the 
one or more semaphore modification requests; 

means for arbitrating .to identify a first modification request of the one or more 
semaphore modification requests, the first modification request from a first requesting 
device; 

means for granting the first modification request if the identified ownership state 
corresponds to the first requesting device; and 

means for granting the first modification request if the identified ownership state 
corresponds to no owner. 

15. The multiprocessor system recited in Claim 14 further comprising: 

means for receiving a semaphore read requests from one of the one or 
more requesting devices; 

means for transmitting the identified ownership state in response to the 
semaphore read request; and 
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means for allowing the first requesting device to access a shared resource. 

Claims 14 and 15 include a multiprocessor system that implement the methods of 
claims 8 and 10 associated with the article of manufacture of claims 1 and 3. Therefore 
claims 14 and 15 are rejected for the reasons set forth in above paragraph for claims 1, 
2. 3, 6 and 7. 
Referring to claim 16, 

16. The multiprocessor system recited in Claim 14 wherein the one or more 
requesting devices are fabricated on a single die. 

Claim 16 is rejected for the reasons set forth in above paragraph for claims 4 and 5. 
Referring to claim 17,18, 19, 22 and 23, 

17. A multiprocessor comprising: 

a logical plurality of processors; 

a resource scheduling device coupled to one or more of the logical plurality of 
processors to provide access to a set of resources; 

a shared resource of the set of resources having a semaphore; 

a semaphore checker coupled to the resource scheduling device and to the 
semaphore to: 

receive one or more semaphore modification requests from the one or more of 
the logical plurality of processors, 

identify an ownership state of the semaphore, 
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arbitrate the one or nnore semaphore modification requests and identify a first 
modification request from a first requesting processor of the one or more of the logical 
plurality of processors, 

allow the first modification request to succeed if the identified ownership state 
corresponds to the first requesting processor; and 

allow the first modification request to succeed if the identified ownership 
state corresponds to no ownership. 

18. The multiprocessor recited in Claim 17 wherein the semaphore checker is further to: 

decline a second modification request of the one or more semaphore 
modification requests. 

19. The multiprocessor recited in Claim 17 wherein the semaphore checker is further to: 

receive a semaphore read requests from one of the one or more of the logical 
plurality of processors; 

transmit the identified ownership state in response to the semaphore read6 
request; and 

allow the first requesting processor to access a shared resource. 

22. The multiprocessor recited in Claim 17 wherein arbitration is resolved on a 
round-robin basis. 

23. The multiprocessor recited in Claim 17 wherein arbitration is resolved on a priority 
basis. 
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Derrick teaches the spin buffer where the lock and identification data within the 
semaphore is cached in a multiprocessor environment. (Abstract). An arbiter is resource 
scheduling device that is coupled to the logical plurality of processors (Fig.6, element 
506). Semaphore memory holds the semaphore for the entire set of resources (Fig.6, 
element 504). Spin buffer is a semaphore checker ( Fig.6, element 502, spin buffer) 
that is coupled to arbiter which is a resource scheduling device and the semaphore 
(semaphore memory). Spin buffer thus provides the information within the semaphore 
relating to the ownership status of the shared resource, (col. 3, lines 3-5). When the 
logical plurality of processors (fig.5, Bus Masters, 406A, 406B, 406C, and 406D) need 
access to a shared resource and after they initiate the read for the ownership (requests 
for semaphore modification), spin buffer detects (receives) the read for ownership from 
the devices. Spin buffer then identifies the ownership state of a semaphore 
corresponding to the requests (col. 5, lines 34-39). If the semaphore is owned by 
another device , the requesting device is denied access to the shared resource 
(declining second modification request). If the requested semaphore is not owned by 
another requesting device, then the requesting device can read the data from the 
semaphore, which completes the process of acquiring the ownership of the shared 
resource ( transmitting the identified ownership state and allow the first requesting 
device to access a shared resource) (col.4, lines 3-9) . Bus controller along with Spin 
buffer also provides an arbiter which determines whose and when to allow the request 
for resource ownership to succeed based on the priority and availability of a shared 
resource (Fig. 4, element 402 (Bus Controller), Fig.5, element 506 (Arbiter), col.4, lines 
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43-56). Although, the reference Derrick teaches that the first modification request is 
allowed to succeed if the identified ownership state corresponds to no ownership, and 
indicates that Bus controller (Arbiter) assigns a priority which determines which 
semaphore modification request is allowed, the reference fails to explicitly teach to allow 
the first modification request to succeed if the identified ownership state corresponds to 
the first requesting device, however it is well known in the art to implement the desired 
protocol for the priority determining the order of granting the requests for semaphore 
modifications such as round robin. Therefore, it would have been obvious for one in 
ordinary skill in the art at the time the invention was made to design a means which 
causes machine to receive the requests for semaphore modifications, to identify an 
ownership state of a semaphores corresponding to semaphore modification requests, 
arbitrate and allow the modification requests to succeed as desired, in this case the first 
modification request to succeed if the identified ownership state corresponds to the first 
requesting device. Because, it is economical and efficient to share a resource among 
multiple processors rather than each processor is having a complete set of resources. 
Referring to claim 20, 

20. The multiprocessor recited in Claim 17 wherein each of the one or more semaphore 
modification requests received identify a corresponding requesting processor of the one 
or more of the logical plurality of processors. 

Derrick teaches having a separate identification of each requesting logical processor of 
the one or more of the logical plurality of processors connected to each port of spin 
buffer thus Derrick's spin buffer is capable of discriminating between the individual 
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logical processors when it comes to prioritizing the semaphore modification requests, 
(col. 5, lines 53-67 and col.6, lines 1-9). 
Referring to claim 21, 

21 . The multiprocessor recited in Claim 17 wherein the multiprocessor is fabricated on a 
single die. 

Claim 21 is rejected for the reasons set forth in above paragraph for claims 4 and 5. 
Referring to claim 24, 25, 26, 27 and 30, 

24. An apparatus comprising: 

a register to access a shared resource of a set of resources; 
a semaphore corresponding to the shared resource; and 
a semaphore checker coupled to the semaphore to allow access to the shared 
resource through the register. 

25. The apparatus of Claim 24 wherein the semaphore checker is further to: 

receive one or more semaphore modification requests from one or more of a 
logical plurality of processing devices, 

identify an ownership state of the semaphore, 

arbitrate the one or more semaphore modification requests and identify a first 
modification request from a first requesting device of the one or more of the logical 
plurality of processing devices, 

allow the first modification request to succeed if the identified ownership 
state corresponds to the first requesting device; and 
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allow the first modification request to succeed if tfie identified ownership state 
corresponds to no ownership. 

26. The apparatus of Claim 25 wherein the semaphore checker is further to: 

decline a second modification request of the one or more semaphore 
modification requests. 

27. The apparatus of Claim 25 wherein the semaphore checker is further to: 

receive a semaphore read requests from one of the one or more of the logical 
plurality of processors; 

transmit the identified ownership state in response to the semaphore read 
request; and 

allow the first requesting processor to access a shared resource. 
30. The apparatus of Claim 25 wherein arbitration is resolved on a round-robin basis. 
Derrick teaches the spin buffer where the lock and identification data within the 
semaphore is cached in a multiprocessor environment. (Abstract). Semaphore memory 
holds the semaphore for the entire set of resources (Fig. 6, element 504). Spin buffer is 
a semaphore checker ( Fig.6, element 502, spin buffer) that is coupled to arbiter is a 
resource scheduling device and the semaphore ( Fig.6, element 504, semaphore 
memory). The arbiter is a resource scheduling device that is coupled to the logical 
plurality of processing devices (Flg.6, element 506). Spin buffer thus provides the 
information within the semaphore relating to the ownership status of the shared 
resource, (col.3, lines 3-5). When the logical plurality of processing devices (fig.5. Bus 
Masters, 406A, 406B, 406C, and 406D) need access to a shared resource and after 
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they initiate the read for the ownership (requests for semaphore modification), spin 
buffer detects (receives) the read for ownership from the devices. Spin buffer then 
identifies the ownership state of a semaphore corresponding to the requests (col. 5, 
lines 34-39). If the semaphore is owned by another device , the requesting device is 
denied access to the shared resource (declining second modification request). If the 
requested semaphore is not owned by another requesting device, then the requesting 
device can read the data from the semaphore, which completes the process of 
acquiring the ownership of the shared resource ( transmitting the identified ownership 
state and allow the first requesting device to access a shared resource) (col.4, lines 3-9) 
. Bus controller along with Spin buffer also provides an arbiter which determines whose 
and when to allow the request for resource ownership to succeed based on the priority 
and availability of a shared resource (Fig. 4, element 402 (Bus Controller), Fig. 5, 
element 506 (Arbiter), col.4, lines 43-56). Although, the reference Derrick teaches that 
the first modification request is allowed to succeed if the identified ownership state 
corresponds to no ownership, and indicates that Bus controller (Arbiter) assigns a 
priority which determines which semaphore modification request is allowed, the 
reference fails to explicitly teach to allow the first modification request to succeed if the 
identified ownership state corresponds to the first requesting device, however it is well 
known in the art to implement the desired protocol for the priority determining the order 
of granting the requests for semaphore modifications such as round robin. Therefore, it 
would have been obvious for one in ordinary skill in the art at the time the invention was 
made to design a means which causes machine to receive the requests for semaphore 
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modifications, to identify an ownership state of a semaphores corresponding to 
semaphore modification requests, arbitrate and allow the modification requests to 
succeed as desired, in this case the first modification request to succeed if the identified 
ownership state corresponds to the first requesting device. Because, it is economical 
and efficient to share a resource among multiple processors rather than each 
processing device is having a complete set of resources. 
Referring to claim 28, 

28. The apparatus of Claim 25 wherein each of the one or more semaphore 
modification requests received identify a corresponding requesting device of the one or 
more of the logical plurality of processing devices. 

Claim 28 is rejected for the reasons set forth in above paragraph for claim 20. 
Referring to claim 29, 

29. The apparatus of Claim 25 wherein the logical plurality of processing devices are 
integrated on a single die. 

Claim 29 is rejected for the reasons set forth in above paragraph for claims 4 and 5. 

Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ashok B. Patel whose telephone number is (703) 305- 
2655. The examiner can normally be reached on 8:00am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John A Follansbee can be reached on (703) 305-8498. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



